// Header file to do necessary typedefs for our implementation of the Boost graph library

#ifndef _BOOST_DEFS_H_
#define _BOOST_DEFS_H_

#include <vector>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

using namespace boost;

typedef adjacency_list<vecS,vecS,undirectedS> BoostGraph;
typedef BoostGraph::vertex_descriptor vert_descriptor;
typedef std::pair<int,int> Edge;
typedef graph_traits<BoostGraph>::vertex_iterator bvert_iterator;
typedef graph_traits<BoostGraph>::edge_iterator bedge_iterator;
typedef graph_traits<BoostGraph>::adjacency_iterator badj_iterator;
typedef property_map<BoostGraph, vertex_index_t>::type index_map;

#endif
